Multi-Task Multi-Agent Reinforcement Learning for Real-Time Scheduling of a Dual-Resource Flexible Job Shop with Robots
نویسندگان
چکیده
In this paper, a real-time scheduling problem of dual-resource flexible job shop with robots is studied. Multiple independent and their supervised machine sets form own work cells. First, mixed integer programming model established, which considers the problems jobs machines in cells, between based on process plan flexibility. Second, order to make decisions, framework multi-task multi-agent reinforcement learning centralized training decentralized execution proposed. Each agent interacts environment completes three decision-making tasks: sequencing, selection, planning. training, value network used evaluate optimize policy achieve cooperation, attention mechanism introduced into realize information sharing among multiple tasks. execution, each performs task decisions through local observations according trained network. Then, observation, action, reward are designed. Rewards include global rewards, decomposed sub-rewards corresponding The algorithm designed double-deep Q-network. Finally, simulation derived from benchmarks, experimental results show effectiveness proposed method.
منابع مشابه
Solving Flexible Job Shop Scheduling with Multi Objective Approach
In this paper flexible job-shop scheduling problem (FJSP) is studied in the case of optimizing different contradictory objectives consisting of: (1) minimizing makespan, (2) minimizing total workload, and (3) minimizing workload of the most loaded machine. As the problem belongs to the class of NP-Hard problems, a new hybrid genetic algorithm is proposed to obtain a large set of Pareto-optima...
متن کاملA Simulated Annealing Algorithm for Multi Objective Flexible Job Shop Scheduling with Overlapping in Operations
In this paper, we considered solving approaches to flexible job shop problems. Makespan is not a good evaluation criterion with overlapping in operations assumption. Accordingly, in addition to makespan, we used total machine work loading time and critical machine work loading time as evaluation criteria. As overlapping in operations is a practical assumption in chemical, petrochemical, and gla...
متن کاملDeep Reinforcement Learning for Multi-Resource Multi-Machine Job Scheduling
Minimizing job scheduling time is a fundamental issue in data center networks that has been extensively studied in recent years. The incoming jobs require different CPU and memory units, and span different number of time slots. The traditional solution is to design efficient heuristic algorithms with performance guarantee under certain assumptions. In this paper, we improve a recently proposed ...
متن کاملMulti-agent reinforcement learning approaches for distributed job shop scheduling problems
Decentralized decision-making has become an active research topic in artificial intelligence. In a distributed system, a number of individually acting agents coexist. If they strive to accomplish a common goal, i.e. if the multi-agent system is a cooperative one, then the establishment of coordinated cooperation between the agents is of utmost importance. With this in mind, our focus is on mult...
متن کاملA Hybrid Multi Objective Algorithm for Flexible Job Shop Scheduling
Scheduling for the flexible job shop is very important in both fields of production management and combinatorial optimization. However, it quit difficult to achieve an optimal solution to this problem with traditional optimization approaches owing to the high computational complexity. The combining of several optimization criteria induces additional complexity and new problems. In this paper, a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Processes
سال: 2023
ISSN: ['2227-9717']
DOI: https://doi.org/10.3390/pr11010267